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Receive a command to perform 

a block operation on a block 
operand and to store the result 
to the same address 
401 






Provide block operand from first 
memory bank; perform block 
operation on block operand; 
store result in second memory 
bank - See FIG. 3B 
403 




r FIG. 3A 



Q From step 401 J 



Provide a word of 
operand from the first 
memory bank 
433 



Perform the operation 
on the word provided 
in step 433 
435 



Store the result 
word in the second 
memory bank 
437 




FIG. 3B 
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Receive a command to 
perform an operation on an 
operand identified by a first 
address in an accumulator 
memory and to store the 
result to a second address in 
the accumulator memory 
501 



Provide the operand from a 
first memory bank 
503 



Perform the operation on 
the operand 
505 



Map second address to an 
address in a second memory 
bank so that the result is 
stored in the second 
memory bank 
5J)7 



FIG. 4 
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Accumulation Operations: 

B = BO XOR B1 XOR B2 XOR B3 XOR B4 
C = CO XOR C1 XOR C2 XOR C3 XOR C4 
D = DO XOR D1 XOR D2 XOR D3 XOR D4 



Instructions: 



(1) 


B 


= B0 


(2) 


B 


= BXOR B1 


(3) 


B 


= B XOR B2 


(4) 


C 


= C0 


(5) 


C 


= CXORC1 


(6) 


C 


= C XOR C2 


(7) 


B 


= B XOR B3 


(8) 


D 


= DO 


(9) 


D 


= D XOR D1 


(10) 


D 


= D XOR D2 


(11) 


C 


= C XOR C3 


(12) 


D 


= D XOR D3 


(13) 


B : 


= B XOR B4 


(14) 


C 


= C XOR C4 


(15) 


D • 


= D XOR D4 



FIG. 8A 
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Row# 


Instructions/Operations 


Acc. Memory 27 A 


Acc. Memory 27B 


Memory 15. 


1 


(1) B = BO 


B(new) 


n/a 


BO 


2 


(2) B = B XOR B1 


B(old) 


B(new) 


B1 


3 


(3) B = B XOR B2 


B(new) 


B(old) 


B2 


4 


(4) C = CO 


C(new) 


n/a 


CO 


5 


(5) C = C XOR C1 


C(oid) 


C(new) 


C1 


6 


(6) C = C XOR C2 


C(new) 


C(old) 


C2 


7 


(7) B = B XOR B3 


B(old) 


B(new) 


B3 


8 


(8) D = DO 


n/a 


n/a 


n/a 


9 


(8) flush C 


C 


n/a 


C 


10 


(8) load D 


D(new) 


n/a 


DO 


11 


(9) D = D XOR D1 


D(old) 


D(new) 


D1 


12 


(10) D = D XOR D2 


D(new) 


D(old) 


D2 


13 


(11) C = CXORC3 








14 


(11) flush B 


n/a 


B 


B 


15 


(11) load C 


n/a 


C(new) 


c 


16 


(1 1 completes) 


C(new) 


C(old) 


C3 


17 


(12) D = D XOR D3 


D(old) 


D(new) 


D3 


18 


(13) B = B XOR B4 


n/a 


n/a 




19 


(13) flush C 


c 


n/a 


c 


20 


(13) load B 


B(new) 


n/a 


B 


21 


(1 3 completes) 


B(old) 


B(new) 


B4 


22 


flush B 


n/a 


B 


B 


23 


(14) C = CXORC4 


n/a 


n/a 


n/a 


24 


(14) loadC 


n/a 


C(new) 


C 


25 


(14 completes) 


C(new) 


C(old) 


C4 


26 


flush C 


C 


n/a 


C 


27 


(15) D = DXORD4 


D(new) 


D(old) 


D4 


28 


flush cache 


D 


n/a 


D 



FIG. 8B 
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CD 
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Receive instruction to 
perform an operation on a 
block operand 
1001 



Block 
^operand present ir^ 
scache accumulator? . 
1003 



Yes 




Yes 



Flush another block 
operand from cache 
accumulator 
1011 



Load block operand into 
cache accumulator 
1009 



Provide block operand to 
functional unit and store 
block result of operation 
in cache accumulator 
1005 



FIG. 10 
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Tag 46B1 


Tag 46B2 


Tag 46B3 


Tag 46B4 






Cache Block B1 


Cache Block B2 


Cache Block B3 


Cache Block B4 




J Block A1 


Block A2 


Block A3 


Block A4 


Cache 


Cache 


Cache 


Cache 
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Accumulation Operation- 

D = AXOR BXORC 



M V Cache 



X->0 


0+1 


A 





















Memory 



Instruction 1: 
Write_Allocate(A) 



FIG. 13A 



Cache 



0 + 1 


1 


A+D 





















Memory 



Instruction 2: 
XOR_Write(A,B,D) 



FIG. 13B 



Cache 



1 


1 


D+D 





















- [XORfc-p 



Memory 



Instruction 3: 
XOR_Write(D,C,D) 



FIG. 13C 



Cache 



1 + X 


1+0 


D + 0 





















^-0 



Memory 



Instruction 4: 
Read_Deallocate(D) 



FIG. 13D 



Accumulation Operation: 
D = A XOR B XOR C 



M 


V 


Cache 


p 1+X 


1+0 


W+Q 


1 


1 


X 


1 


1 


Y 


1 


1 


Z 




M 


V 


Cache 


X+0 


0 + 1 


A 


1 


1 


X 


1 


1 


Y 


1 


1 


Z 


M 


V 


Cache 


- 0 + 1 


1 


A+D - 


1 


1 


X 


1 


1 


Y 


1 


1 


Z 
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A 
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H XQR ttT ' 



M 


V 


Cache 


1 


1 


D+D 


1 


1 


X 


1 


1 


Y 


1 


1 


Z 



^ XOR g r"' 



Cache 



1 + X 


1 + 0 


D+0 


1 


1 


X 


1 


1 
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1 


1 


Z 



0 



Memory 



W 



Memory 



W 



Memory 



W 



Memory 



W 



Memory 



W 



Instruction 1: 
Write_Allocate(A) 

Ail block storage locations 
are allocated; W is flushed 
to memory 

FIG. 14A 



FIG. 14B 



Instruction 2: 
XOR_Write(A,B,D) 



FIG. 140 



Instruction 3: 
XOR_Write(D,C,D) 



FIG. 14D 



Instruction 4: 
Read_Deallocate(D) 



FIG. 14E 
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M 


V 


Cache 




x+o 


0+1 


A 
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Cache 
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Memory 



XOR p —" 



Memory 



Memory 



Instruction 1: 
Write_Allocate(A) 



F/G. 75/* 



Instruction 2: 
XOR_Write(A,B,D) 



F/G. 758 



D is flushed to 
memory. 

F/G. 15C 
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Cache 
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V 
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1 
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Memory 



W 



Memory 



W 



Instruction 3: 
XOR_Write(D,C,D) 



F/G. 75D 



After D has been loaded into 
the cache accumulator, 
instruction 3 is executed. 



FIG. 15E 
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Memory 



W 



Instruction 4: 
Read_Deallocate(D) 



FIG. 15F 



Accumulation Operation: 

D = AXOR BXOR C 



B M 



Cache 
0 1 



X->0 
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Cache 
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Memory 



Memory 



Instruction 1: 
Write_Allocate(A) 



FIG. 16A 



Instruction 2: 
XOR_Write(A,B,D) 

FIG. 16B 



Instruction 3: 
XOR_Write(D,C,D) 



B M 



Cache 
0 1 



o+x 


1 + X 


1 + 0 


D+0 


D+0 

































FIG. 16C 



Memory 



Instruction 4: 
Read_Deallocate(D) 



FIG. 16D 
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I 

Receive instruction to initiate an 
accumulation operation 
1701 



Load block operand specified in the 
instruction and update associativity 
list to identify the block operand and 
the storage location(s) allocated to 
the block accumulation operation 
1703 



Receive additional instruction that 
specifies the block operand 
1705 




Flush another block 
operand from cache 
accumulator 
1711 



Associativity^ 
list indicate that the^ 
specified block operand is^ 
present in the cache 
accumulator? 
1707 



Yes 



Load block operand into 
cache accumulator and 
update associativity list 
1713 



Yes 



Provide block operand to functional 
unit and store block result in storage 
location(s) allocated to 
accumulation operation; update 
associativity list 
1715 



FIG. 17 



